By a general process named sum-product algorithm that distributed propagate the probability information in the corresponding factor graph, many problems can be solved, and the iterative decoding algorithm of turbo codes can also be viewed as a special instance of sum-product algorithm. 通过在相应因子图上分布地进行概率信息传播的和积算法,可以实现许多问题的求解,Turbo码的迭代译码算法也可以看作是和积算法的一个特例。
A structured P2P system is based on distributed hash table and its overlay network is a graph. Because of the relationship between the stored data and the network topology, efficient routing algorithm can be gained on the structured P2P system. 基于分布式哈希表的结构化P2P系统将覆盖网络组织成一些规范的图,将数据的存储与网络拓扑关联起来,得到了高效的路由算法。
Its hardware adopts distributed system architecture, the analogy measurement uses a.c.direct sampling and the operation tracking presents directed graph search tracking algorithm. 该系统的硬件设计采用了分布式系统结构;模拟量测量中采用了交流直接采样技术;学员操作的跟踪分析提出了“有向图搜索跟踪算法”。
The algorithm is discussed for task scheduling under the distributed circumstance of network topology discovery. Based on a bipartite graph model, the heuristic algorithm of finding the bipartite set cover is proposed. 讨论分布式网络拓扑发现架构下的任务调度算法.以二分图数学模型为基础,提出启发式集合覆盖算法;